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Abstract 

It is known that the assumption that "GCH first fails at H w " leads to 
large cardinals in ZFC. Gitik and Koepke [2 demonstrated that this is not so 
in ZF: namely there is a generic cardinal-preserving extension of L (or any 
universe of ZFC + GCH) in which all ZF axioms hold, the axiom of choice 
fails, card2 N ™ = H„ +1 for all natural n, but there is a surjection from 
onto A, where A > K^+i is any previously chosen cardinal in L, for instance, 
In other words, in such an extension GCH holds in proper sense for all 
cardinals H„ but fails at H w in Hartogs' sense. 

The goal of this note is to analyse the system of automorphisms involved in 
the Gitik - Koepke construction. 

It is known (see [T] ) that the consistency of the statement "GCH first fails at " 
with ZFC definitely requires a large cardinal. Gitik and Koepke pj demonstrated 
that picture changes in the absense of the axiom of choice, if one agrees to treat the 
violation of GCH in Hartogs' sense. Namely there is a generic cardinal-preserving 
extension of L (or any universe of ZFC + GCH) in which all ZF axioms hold, the 
axiom of choice fails, card2^ n = for all natural re, but there is a surjection 

from 2^" onto A, where A > H^+i is any previously chosen cardinal in L, for 
instance, ^^+17 • Thus in such an extension GCH holds in proper sense for all 
cardinals H n but fails at H w in Hartogs' sense. 

For the sake of convenience we formulate the main result as follows. 

Theorem 1 (Gitik - Koepke [2]). Let A > N^+i be a cardinal in L, the constructible 
universe. There is a set-generic extension L[G] of L and a symmetric cardinal- 
preserving subextension L sym [G] C L[G], such that the following is true in L sym [G] : 

(i) all axioms of ZF; 

(ii) card2 K ™ = tt n+1 for all natural re ; 

(iii) there is a surjection from 2^" onto A . 

The goal of this note is to analyse the system of automorphisms (which turns out 
to consist of three different subsistems) involved in the Gitik - Koepke proof of this 
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theorem in [2]. El On the base of our analysis, we present the proof in a somewhat 
more pedestrian way than in [2]. 

1 Basic definitions and the forcing 

After an array of auxiliary definitions, we'll introduce the forcing. 
A is a fixed cardinal everywhere; A > N w . 

1 Basic definitions 

We define: 

D[n] = all sets d C [N n , N n +i) such that cardd ^ ^ n 

P+ [n] = all functions p : domp — > 2, such that ^ domp C [N n , N n +i) , 

P [n] = all functions p G P + [n] , such that domp G D [n] , 

D = all sets d C [w, N w ) such that dn [N n ,N n +i) € ID[n] for all n, 

D* = all sets d C [w, N w ) such that there is no G w such that dn [K n , N n +i) S ID [n] 
for all n > no , 

P + = all functions p : domp — > 2 such that domp C [oj, K w ) , 
P = all functions p G P + such that domp G D. 

If n G u> then we let d[n] = dn [N n , N n +i) and p[n] = p[[R„,K n+ i) for all d G D 
and p G P + . Thus d G D iff d[n] G D[n] for all n, and p G P iff p[n] G P[n] for all 
■/? . 

We order P so that p ^ q iff domg C domp and q = p [doing. 
Note that if m ^ n then P [n] n P [m] = . 

2 Assignments 

An assignment will be any function a such that 

(al) doma = basa x [a|, where basa C oj and |o| C A are finite sets, and 
(a2) if (n,7) G doma then a(n, 7) G N n+ i). 

In particular, (the empty assignment) belongs to A.H 

If n G basa then define a map a[n] on the set |a| by a[n](7) = a(n, 7). 
The set A of all assignments is ordered so that a ^ 6 ( a is stronger) iff 

1 The author learned the description of the Gitik - Koepke model in the course of his visit to 
Bonn in the Winter of 2009/2010. 

2 We suppose that bas = \0\ = 0, but it can be consistently assumed that either bas — 
and \0\ — r C A is any finite set, or \0\ = and bas = N C w is any finite set, depending on 
the context. Any assignment a/0 has definite values of \a\ and basa. 
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(a3) bas b C basa and \b\ C \a\, and 

(a4) if n € bas a \ bas 6 and 7 7^ <5 belong to |6| then a(n, 7) / a(n, <5) . 

Clearly is the ^-largest element in A. 

Assignments a, b are coherent iff doma = dom&, and for any n G basa = bas & 
and 7, <5 G |a| = |6| we have: a(n, 7) = a(n, 5) iff 6(n, 7) = 6(n, 0) . 

If a € A and Z\ C |a| then let a be the restriction a |"(bas a x A) . 

3 Narrow subconditions 

Let IH + consist of all indexed sets h = {h^}^h\ 1 where \h\ C [oj, N w ) and ^ G P + [n] 
for all n and £ G n [N n , N n+ i). 

We put /i[n] = /i f H n+ i) (restriction) for h G H + and any n. Thus still 
h[n] G DH+ and |/i[n]| = \h\ f~l [N n , . 

Let H consist of all /i G 1H + such that 

(hi) card|/i[n]| ^ [K n ,N ra+ i) for all n, 
(h2) the set bas h = {n: h[n] 7^ 0} is finite, 
(h3) h{ G P[n] for all n and £ G n [N„,N n+ i). 

We say that a condition /i G 1H is 

regular at some n G bas/i, iff for every £ G fl [N n ,K„+i) the set {q G |n| PI 
[N n , H n+ i) : /t^ = h^} has cardinality exactly K n , 

stronger than another condition g G H, symbolically ft. ^ g, iff |g| C and 
h{ < 5 5 for all £ G |#|. 

The empty condition 0GIH (|0| = 0) is ^-largest in DH. 

We further define DH[n] = {/i G DH : C [N n ,N n+ i)}; thus DH[n] consists of 
all indexed sets /i = where G D[n] (that is, |/i| C [N„, N n+ i) and 

card|/i| < N n ), and /i ? G P[n] for all £e\h\. 

It is clear that h G DH iff h [n] G DH [n] for all n and the set bas h is finite. 

4 Wide subconditions 

Let Q + consist of all indexed sets q = {(7 7 } 7 e|q| , where \q\ C A and g 7 G P + for all 
7 G |o| . We define 

q* = all g G <Q + such that |g| is finite, 

(Q = all q G Q + such that \q\ is finite and g 7 G P for all 7 G |g| . 

We say that a condition q G <Q + is: 
uniform, if domain] = domain] for all 7, 8 G |g| and n G u , 

compatible with an assignment a G A, iff we have t? 7 [n] = g«5 [n] whenever 7, <5 G 
q| fl |a| , n G bas a, and a(n, 7) = a(n, 5) . 
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equally shaped with another condition p G (Q + , iff \p\ = \q\ , and we have dom p 7 [n] = 
domg 7 [n] holds for all 7 G \p\ and n € to . 

stronger than another condition p G symbolically g ^ p, iff |p| C \q\, and 
p 7 ^ q 7 in P for all 7 G |pj . 

Once again, the empty condition G Q ( |0| = 0) is ^-largest in Q. 
5 Conditions 

Let T, the forcing, consist of all triples of the form t = (q t ,a t ,h t ), where g £ (j, 
a* G A, /i* G H, and 

(tl) joe* I = \q t \ and bas a* = bas h l — we put \t\ := \a l \ and bast := bas a*, 

(t2) rana* C and we have ^„t(„ 7 ) = 9 7 [ n ] f° r all n € bast and 7 G 

(t3) therefore is compatible with a* in the sense above, that is, if 7,(5 G |t|, 
n G bas t , and a'(n, 7) = a*(n, 5) , then [re] = [re] . 

The set T is ordered componentwise: a condition t G T is stronger than s G T, 
symbolically t < s, iff ^ g s in (Q, a* < a s in A, h l ^ /i s in OH. Clearly 
t = (0, 0, 0) is the largest condition in T. 

A condition t G T is uniform, symbolically t G TP™ 1 , iff is uniform. 



2 Permutations 

In this section and the following two sections we consider three groups of full or 
partial order-preserving transformations of conditions. 

Let n f in be the group of all permutations of the set [00, K^) such that 

(A) for any n, the restriction ir[n] = tt \[V( n , H n +i) is a permutation of the set 

(B) the set bas7r = {n : ir[n] 7^ the identity} is finite. 

Let n fin [n] consist of all tt G n fin equal to the identity outside of [K ra , N n +i) • Any 
tt G n fin [n] is naturally identified with ir[n]. 

There are two types of induced action of transformations tt G n fin , namely: 

(I) if / is a function such that ran / C [to, K w ) then /' = tt ■ f is a function with 
the same domain and f'(x) = 7r(/(x)) for all x G dom/ = dom/'; 

(II) if / is a function such that dom/ C [to, K w ) then /' = tt • / is a function, 
dom/' = {vr(£) : f G dom/}, and /'(vr(x)) = f(x) for all f G dom/.| 

Accordingly, we define that any 7r G n f in : 



'1) acts on A by (I), so that if a G A then a' = 7r • a G A, dom a' = dom a, and 
a' (n, 7) = 7r(a(n,7)) for all (n, 7) G dom a; 



3 We ignore the conflicting case when both ran / C [cj, K„) and dom/ C [cj, K„) as it will never 
happen in the domains of action of transformations n £ il fin considered below. 
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(2) acts on H+ (and on OH C H+ ) by [(IT)} so that if h G H+ then h' = it ■ h £ DH + , 
= {tt(0 :£ € and (?) = ^ for all £ € \h\. 

Finally if t = (g*, a', /i*} G T then put ir ■ t = (q*, tt • a*, 7r ■ /?*) . 
The following lemma is rather obvious. 

Lemma 2. ^4ny 7r G n f ln is an order-preserving automorphism of the ordered sets 
A, H, and T. Moreover if a G A and n G basa\bas7r i/ien (7r-a)[n] = a[n], and 
accordingly if h G DH and n ^ bas 7r i/ien (-7T • h) [n] = h [n] . □ 

3 Swaps 

Suppose that a,b G A, doma = dom 6 = D, and ran a = ran 6. Such a pair of 
assignments induces a swap transformation S a b, acting: 

from A a = {c G A : c ^ a} to A& , 

from Q+ = {q G Q + : |a| C \q\ A g is compatible with a} to , 
from Q a = {q G Q : |a| C |g| A g is compatible with a} to (Q& . 

Recall that g G <Q + is compatible with a G A iff g 7 [n] = g,5 [n] holds whenever 
7, 5 G [a| n |g| , ra G bas a, and a(n, 7) = a(n, 5) . Obviously (Q a = H (Q. 
The action of S a b on A a is defined as follows: 

(1) if c G A a then c' = S a b • c G A, dome' = dome, c' \D = b (where D = doma = 
dom b ) , and c' \ (dom c \ D) = c\ (dom c \ D) . 

The action of S a & on is defined as follows. First of all, if n G bas a and 
7 G \a\ then let s" b (7) be the least $ G |a| satisfying a(n,$) = o(n,7); such ordinals 
?? exist because rana = rano. Thus s™ fe : \a\ — > \a\. Then: 

(2) if q G then q' = S a & • q G <Q + , |g'| = |gj , and for all n G U) and 7 G |g| : 

(a) if 7 G |a| and n G bas a then g 7 [n] = g$ [n] , where t? = s" fe (7) , 

(b) if either 7 ^ |a| or n ^ bas a then g 7 [n] = g 7 [n] . 

Finally if t G T a = {t G T : a* ^ a} (then a* G A a and g* G Q a ) then put 

Safe • t = (S a b ■ q l , S a b ■ a*, h). 

Lemma 3. Assume that a,b G k, bas a = bas b = B, \a\ = \b\ = A, and rana = 
ran b. Then S a b is an order-preserving bijection A a ^> Ab, <Q a — ° Qb? Ta 
and Sba is the inverse in each of the three cases. 

Lett t G T a . Then t' = S a b ■ t G Jb, \t\ = \t'\ , bas t = bas t' , and: 

(i) if t is uniform, then so is t' and g*,g* are equally shaped] 

(ii) if n G B, 7 G A, and a(n,j) = b(n,j) then a*(n,7) = a* (n, 7) = a(n,7) = 
b(n, 7) and q l [n] = q l [n] ; 
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(iii) if n G \t\ then {(£ [re] : 7 G |t'|} = {g* [n] : 7 G . 



Proof. The first essential part of the lemma is to show that if t G T a then t' = 
S a b ~t G Tj,. Basically it's enough to show that t' G T. And here the only notable 
task is to prove [(t2)| of Section [H that is, g* [n] = h^r, . for all re G bast' and 

7G|t'|. 

We can assume that re G basa and 7 G \a\, simply because S a b is the identity 
outside of doma = basa x |a|. We have a* (71,7) = 6(71,7) within this narrower 
domain, hence the result to prove is g* [re] = hh n ^ for all n G basa and 7 G \a\. 

(Recall that S a b does not change h l , so that h*' = h l .) 



However g* [n] 
6(71,7). 



[re] by (2)a where 7? = s" b (7), so that, in particular, 



h 



a(n,i?) ■ 



a(n, i?) = b(n, 7). Thus the equality required turns out to be g^ [re] 
which is true since t is a condition. 

The other essential claim is that the action of S;, a is the inverse of the action 
of S a b ■ Suppose that t G T a and let t' = S a b ■ t ; t G T& . Put s = • t' ; s G T a 

t . The key fact is g* [n] = g* [n] for all 



n 



once again. We have to show that s = 
n G basa and 7 G |a|. By definition g^ 
b(n, C) = a(n, 7) . Still by definition, g 

a(n, 1?) = b(n, C) • To conclude, g^ [n] = g^ [n] , where a(re, 7) = a(n, $) . But then 



n 



[re] , where C = S L ' ™ particular, 
g^[re], where 1? = s" 6 (C), so that 



re 



g* [re] , as required. 



?7 i n J = q& \ n \ by |(t3)| of Section [U and hence we have g* 
Claims (i) , (ii)| are rather obvious. 

It follows from [(2)b that claim (iii) is trivial for re G \t\ \ B, while in the case 



re G B it suffices to prove {<£ [re] : 7 G B} 



because g* [re 



{g* [re] : 7 G B} . The inclusion C holds 

s ab (7) • ^ ne inclusion D holds by the 
same reason with respect to the inverse swap Sj, a • D 



% [re] by (2) a where 7? 



4 Rotations 

This is a more complicated type of transformations, and we have to define it by 
extension beginning from most elementary conditions. 

1 Simple rotations 

If d G D and p G P , or generally even d G D* and p G P + , then define d ■ p = p' : 
domj/ —7- 2 so that domp = domp' and 




p{a) whenever a G (domp) \ d, 
1— p(a) whenever aGdRdomp. 



Clearly p ^ d ■ p is an order-preserving automorphism of P and of P + . 
Transformations of this type, as well as those based on them and defined below, 
will be called rotations. 
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2 Rotations for narrow subconditions 



We define product rotations which fit to conditions in H + and DH C DH + . Let # 
consist of all indexed sets ip = {tp^}^\^\ , where \ip\ C [a;,N w ) is a finite set, and 
ip£ G D [n] for all n £ u and £ £ n [N„, N n+ i) . If -0 G * and /i G H + then define 
h' = tp ■ h £ H + so that = |/i| and for all £: 




^ whenever £ G |/i| \ |V>| , 
• h{ whenever £ G |/t| fl |^»| . 



Let f [re] = {-0 G *: \ip\ C [K n ,tt n+1 )}; and accordingly if V G * then let = 
-0 t [^n, ^n+i) ; then -0 [n] 6 f [re] . The next lemma is obvious. 

Lemma 4. If ip £ ^ then the map h ^ tp ■ h is an order-preserving action DH + 

and H ^ H . □ 



3 Rotations for wide subconditions 

Now define product rotations which fit to conditions in Q + and Q C Q + . Let # 
consist of all indexed sets cp = {<p^}Mip\ j where \p\ C A is a finite set and c/? 7 G D 
for all 7 G \p\ . If 99 G <0> and g G (Q + then define q' = p ■ q £ Q + so that |g'[ = \q\ 
and for all 7: 

j g 7 whenever 7 G \q\ \ |y| , 
I tpj ■ g 7 whenever £ G |(/?| H |g| . 
The lext elementary lemma is left to the reader. 

Lemma 5. If p £ <0> then the map q t-t p ■ q is an order-preserving action (Q + ^> 
(Q + and Q ^> Q . // g G Q + then q and <p ■ q are equally shaped. □ 

As above, say that p £ <§> is compatible with an assignment a £ A, in symbol 
99 G <0> a , iff <Py[n] = ps[n] holds whenever 7,5 G |v| H |a| , re G bas a, and a(re, 7) = 
a(n,<5). In this case, if in addition \p\ C |a| then we define: 

(1) a rotation = 99 \, a £ f (a- projection) so that 

= {a(n, 7) : n G bas a A 7 G [<£>[} 

and if n G bas a, 7 G |y| , and £ = a(re, 7) then 0^ = </? 7 [re] ; 

(2) a rotation e = p^a £ <0> (a- extension) so that |e| = |a| , £s = ps for all 5 G [(/?[, 
and the following holds for all 7 G |a| \ \tp\ and n £oj: 



e 7 [re] 



935 [re] iff re G bas a A 5 G |</?| A a(re, 7) = a(re, <5) , 
iff n £ bas a V —>35€ \p\ (a(re, 7) = a(n, 5)) . 



The consistency of both (1) and | (2) | follows from the compatibility assumption. 
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4 Rotations for conditions 

Finally we define how any ip G <D> acts on the set 

= {t G J : \p\ C |t| A if is compatible with a'} . 
If t G J v then let • t = t' , where g*' = (9? "a 4 ) • g* , a*' = a* , h 1 ' = (<p I a 1 ) ■ h l . 

Lemma 6. Suppose that Then the map t i->- ip ■ t is an order-preserving 

action , with 1 1— >■ c^ -1 • t 6emg t/ie inverse. 

If t G is uniform then so is t! = if ■ t , and g*, g* are equally shaped. 

Proof. Assume that t G J v and prove that t' = (p -t belongs to J v as well; this is 
the only part of the lemma not entirely trivial. We have to check |(t2)| of Section [51 
that is, h l t , , , = qi, \n\ for all n G bast' and 7 € It'l. By definition a* = a , 

a 1 (n,7) ' 

bast' = bast, and |t'| = |t|, hence we have to prove g* [n] = h at ,^, for all 
n G bas t = bas t' , 7 G |t| = |t'| . 

Note that g* = ■ q l and h l = if) • h* , where ip = ip I a 1 G f . 

Case 1: 7 G \(p\. Then g* [n] = ip 7 [n] • g* [n] . Let £ = a*(n,7). By definition 
/i| = • Kg . On the other hand, ip£ = <^ 7 [n] and /i| = g* [n] . Therefore /i| = 
<^ 7 [n] • g' [n] = g* [n] , as required. 

Case 2: 7 ^ |<^|, and there is an ordinal 5 G |y| such that a*(n, 7) = a*(n, 5). 
Then the extended rotation e = ip "a* satisfies e 7 [re] = ^,5 [n] , and hence g* [n] = 
e 7 [n] • g* [n] = ^ [re] • q l s [n] = q$ [n] = hg , where £ = a* (re, 7) = a'(n, 5) (we refer to 
Case 1), as required. 

Case 3: 7 ^ |y>|, but there is no ordinal <5 G |</?| such that a*(re,7) = a*(re, 5). 
The extended rotation e = ip^a 1 satisfies e 7 [n] = in this case, and hence g* [n] = 
g 7 [re] . Moreover, the Case 3 assumption means that £ = a*(n,7) ^ 1-01, and hence 
/i| = ht , and we are done. □ 

5 The symmetry lemma 

We begin with auxiliary definitions. If u G T then let 

J^ u = |n' G T : u' ^ u} . 

Definition 7. Suppose that N Q u and fCA are finite sets. Conditions s,t G T 
are similar on N x T iff 

(a) i -1 C |s| = |t| , N C bas s = bas t, 

(b) q s \r = g* \r and the restricted assignments a s §T and a* fl"/ 1 are coherent 
(see Section [2]), 

(c) if n G iV then /i s [n] = /i* [re] , and a s (n,7) = a t (n,j) for all 7 G -T, 
and strongly similar on N x i -1 if in addition 
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(d) s,t are uniform conditions, and q s ,q t are equally shaped (see Section [3D, 

(e) rana s = rana* and \h s \ = 

(f) conditions h s and h are regular at every n G bass \ N (Section [3]), 

(g) {hi : £ G = {/t| : £ G — then easily 

|/i'|n[N n ,N n+ i)} = {/i|:^€ |/i*|n[N n ,N n+ i)} for all n. □ 

Theorem 8 (the symmetry lemma). Suppose that N C a;, F C A are finite sets, 
conditions s,t£T are strongly similar on JVxf, 5 = bas s = bas i , Z\ = |s| = |i| . 
Then: 

(i) £/tere exists a transformation ir G IIfi n suc/i i/iai 7r[n] is i/ie identity for all 
n & N , condition u = ir ■ s is strongly similar to t on N x T , and moreover 
7T • h s = h u = h f , and a u |T = a* |f r ; 

(ii) condition strongly similar to t on N x T, and moreover 
h v = h u and a v = a* ; 

(hi) i/iere is a rotation ip 6 <0> a « (i.e., compatible with a 11 ) suc/i i/iai |y| = Z\, 
</? 7 [n] = for all n G B and 7 G Z\ ,0 and moreover t = (p ■ v ; 

(iv) t = ip o S a u a t o 7T is an order preserving bijection from J^ s onto ; 

(v) any condition s' G T<c s is similar to t' = r • s' on N x T . 



Proof, (i) Let 3 = |/i s | = \h \. Under our assumptions, obviously there is a trans- 



formation 7r G n f i n such that 

(1) bas7r = B and if n G iV then 7r[n] is the identity; 

(2) 7r(a s (n,7)) = a*(n, 7) H for all n G -B and 7 G T; 

(3) 7r maps the set 3 onto itself, and 7r is the identity outside of 3 , 

(4) if £ G S = |/i s | then h\ = hK^ . 



The only point of contention is whether (2) does not contradict to | (4) [ That is, we 
have to check that h s s , \=h t tl •,. Note that h s 3 , * = qS,\n] and h l tl \ = qt\n] 
by |(t2)| of Section [TJ On the other hand a* = a* by |(b)| of Definition [71 as required. 



Lemma 9. The transformation n satisfies (i) of the theorem, and in addition if 
s' G J<^ s then s' is similar to u' = ir ■ s' on N x T . 



Proof (Lemma) . Prove that h u = it ■ h s is equal to h l . (This is a fragment of (i 
We have \h u \ = {7r(£) : £ G \h s \} = 3 by |(3)| and =3 as well. Thus it remains 



to prove that hi = hi for any rj = 7r(£) G 3, where £ G 3. Yet by definition 
(Section Ej) h^ = h\, and ft* = /i| by[(4)| 

The equality a u \T = a*[fr follows from |(2)| since a u (n,'j) = 7r(a s (n,7)). 

Prove that any s' G T, s' ^ s , is similar to u' = ir ■ s' on iV x r . 



4 Then obviously ip is compatible with each of the assignments a s , a*, a", a 11 . 
As s, t are similar on r , here we avoid a contradiction related to the possibility of equalities 



a f (n,"/) — a*(n, 7') for 7/7' in _T. 
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Item |(a)] of Definition [7] holds for the pair of conditions s', v! simply because the 
action of any ir G n fin preserves | • | and bas. 

Prove |(b)[ We have q s = q u because the action of it does not change q s at 
all. To show the coherence of a s [fi -1 and a u [f-T suppose that 7, 5 G r , n G u , and 
a s (n, 7) = a s (n, 5) , and prove that a u (n, 7) = a u (n, 5) . (The inverse implication 
can be checked pretty the same way.) 

Suppose first that n G B. Then a s (n,7) = a s (n,^/) and a s (n,5) = a s (re,7), 
therefore a s (n,7) = a s {n, 5). It follows that a*(n, 7) = a*(n,<5) by the coherence in 

a* tf-T, and finally a u (n, 7) = 



a u (n, S) since a u [|T 



(b) for s,t, therefore a"(ra, 7) 
a u (n, 5) , as required. 

Now suppose that n ^ B. Then the equality a s (re, 7) 
by (a4) of Section [TJ so obviously a u (n,7) = a u (n,S). 

To check (c) , that is, h u [n] = h s [n] and a u (n, 7) 



a s (n, 5) implies 7 = 6 
a s '(n,7) for all 7 G P and 



n £ N , use the fact that 7r[n] is the identity for any n G iV by (1 

Prove that s is strongly similar tou = 7r-soniVx7. We have (d) of Definition!?] 
(for the pair of conditions s', v!) by rather obvious reasons. The equalities ran a" = 
and 



\h u 



\h s 



m 



hold by (3) 



Finally the equality : £ G \h u |} 



ran a 
ran a 

u' = 7r • s' for some tt . We conclude that conditions u and t are strongly similar on 
N x r. □ {Lemma) 



since rana" is equal to the 7r-image of 
: £ G |} in (g) holds whenever 
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Let a 



a 



ran 6, and a[f-T 

u = s a ;, • u g ir j 



and b = a . Thus a, & G A, doma = domft = B x A, rana = 
b §r by the above. Thus, as obviously u G T™ 1 , we define 



Lemma 10. Condition (ii) of the theorem holds, and in addition if u' G T^ u then 



in (ii) hold is clear by 



u' is similar to v' = S a b ■ u' on N x r . 

Proof (Lemma). That equalities h v = h u and a" = 
definition: for instance swaps do not change h u at all. 

Prove that any u' G T, v! ^ u , is similar to v' = S a b ■ u' on JVxT. 
By definition (see Section [3]) v' and are equal outside of the domain N x A, 
and h v = h u . Therefore we can w. 1. o.g. assume that |t>'| = \u'\ = A and bas?/ = 

a* and a u = a = a u , thus the restricted assignments 



bas u' = B . Then a v = b 
a?' \r = b\r and a u ' RT 
Definition [7J but just equal by the above. The equality q v \T = q u \T in (b) 
follows from a §T = b [f r as well. And finally we have h v = h u ( S a & does not 



a |f-T are not merely coherent (as required by (b) of 



change this component), proving (c) 



Now prove that any u is strongly similar to v = S a (, • u on N x 7. We skip 
(d)| of Definition [7] as clear and rather boring. Further, as h v = h u , we have 
\h v \ 



I = 1^1 in 
[te)| Recall that a*' 



and the whole of (g 

i 



It remains to show rana 1 ' = rana" in 



a while conditions s, t, u are strongly similar, therefore 



rana = rana = rana 
strongly similar on JVxf, 



rana". We conclude that conditions v and t are 

□ {Lemma) 



(iii) Thus v,t are uniform conditions, strongly similar on JVxf, and a v 
In particular g" and q l are equally shaped, that is, in this case, Ig"! = \q l 



aK 



A and 
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dom qZ [n] = dom [n] holds for all 7 G A and n € ui . Define a rotation 99 G so 
that still 1 99 1 = Z\, and 

</3 7 [n] = {a G domg^n] = domg* [n\ : q"(a) / g*(a)} 

for all 7 6 ^ and n G w . Then clearly ip ■ q v = q l . Moreover 99 is compatible with 
a v = o* , because so are 5* and (7" in the sense of |(t3)| of Section [TJ Thus conditions 
v and t belong to , so ip ■ v makes sense. 



Lemma 11. Condition (iii) of the theorem holds, and in addition if v' G then 



v' is similar to t' = (p ■ v' on N x r . 

Proof (Lemma) . Recall that a v = a 1 and h v = h u = h l by (i) , (ii) It follows by 



|(t2)| of Section Q] that g 7 [n] = [n] , and hence (f^ [n] = , whenever 7 G A and 



n G B . To accomplish the proof of (iii) check that ip-v = t. Indeed a" = a 1 since ip 
does not change this component. Further, q l = ip-q v simply by the choice of ip. Let 
us show that h l = h v as well. Indeed, since by definition bas h v = B = bast, any 
change in h v by the action of ip can be only due to a component <p~ [n] for some 
7 G A and n G B — but this is the identity since </? 7 [n] = in this case. 

Now prove that any v' G T, v' ^ v, is similar to t 1 = ip ■ v' on N X r. By 
definition a v = a q , covering the coherence in |(b)| of Definition [7J Further the 
extended rotation ip' = cp"a v obviously satisfies the same property (pty [n] = for 
all n G B and 7 G A 1 = \v'\ . This implies h l [n] = h v [n] even for all n G B , so 
that (c) holds for v',t' for all n G B. It only remains to prove that q l \T = q v \T 
(b) of Definition [TJ that is, (£ = q'" for all 7 G -T. 



m 



By definition it suffices to show that </? 7 [n] = for all 7 G .T and n G w , or 
equivalently, f-T = \T — yet this is the case since v and t are similar on N x F 
by the above. □ (Lemma) 



is a 



Finally, (iv) of the theorem is a consequence of lemmas El O while (v) 
corollary of lemmas [TU1 [TT1 

□ (Theorem 

6 The extension 

Let a set GCT be T-generic over L. It naturally produces: 

for any n and £ G [N n , N n+ i) , xf = [j teG h\ G 2^< K "+i) , 

for every n, x G [n] = {xf } $e[Nn , N „ +1 ) : K,N n+ l) -> 2^.^+0, 

for any 7 < A, y G = U* eG 9* G , 

for any 7 < A and n, y G [n] = y^\[K, K+i) G 2^'^+i) , 



f[G] = {y%<x , a map A -> 2^) , 

a map a G 
n and 7. 



'7 

a map a G = UteG a* : w x A ^ [w, N^) such that a G (n,7) G [N n , K n +i) for all 
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Lemma 12. If a set G C T is J -generic over L then 

(i) if n < lo , 7 < A ; and a G (n,7) = £ then y G [n] = x G ; 

(ii) if n < ui , 7,5 < A, and & G (n,j) ^ & G (n,5) then y G [n] ^ yf [n] ; 

(iii) if 7 7^ 5 < A then there is a number rig = ng(7,5) such that & G (n,j) ^ 
a G (re, S) for all n > uq. 



Proof, (i) is obvious. 



i) Suppose that a condition t E G forces otherwise, and 7,5 E \t\, n E bast. 
Then £ = a l (n,j) ^ a l (n,5) = n; £,r/ are ordinals in [N n ,N n+ i). Note that fa| and 
/i* are conditions in P [n] . Let ^ /i| and ^ /i* be any pair of incompatible 
conditions in P [n] . Let t' E T be a condition which differs from t only in the 
following: [n] = = W£ and [n] = = w v . Obviously t' ^ t, and t' forces 
that y G [n] ^y G [n}. 

(iii) Definitely there is a condition t 6 G such that \t\ contains both 7 and 5. 
Let -B = bast (a finite subset of u) and let uq be bigger than maxi?. Now if s E G, 
s ^ t, and n E bass, n > no, then a s ^ a* , and hence a s (n, 7) 7^ a s (n, 5). This 
implies a G (n,7) 7^ a G (n, <5). □ 

Now let us define a symmetric subextension of L[G], on the base of certain 
symmetric hulls of sets x G [n] and y G . 

Blanket agreement 13. Below, n fln , <0>, #, D, D[n], mean objects defined in L 
as in Sections [T] — HI Thus in particular n fin E L and all elements of n fln belong 
to L either. □ 

In L[G], put 

for every n, X G [n] = the (n fin , #)-hull of x G [n] . Thus the set X G [n] consists 
of elements of the form 7r • (ip • x G [n]) , where ir E n fin and ijj E #. 



X[G] = {X G [n]} n 



The actions of 7r € n f in and ^ E * are defined as in sections [2] and [J] above. In 
particular ifj-x G [n] and 7r • (-0 • x G [n] ) are maps [N n ,N n +i) — > 2^ n ' Hn+1 ^ in L[x G [n]]. 
It is clear that X G [n] is closed under further application of transformations in n f in 
and so there is no need to consider iterated actions. 

It takes more time to define suitable hulls of elements y G . First of all, put 

for any n and 7 < A, Y G [n] = {d ■ y G [n] : d E D [n]} C 2^"' Nn + 1 ) ; 

for any n, Y G [n] = U 7 <a Y 7 N ~~ stul Y G N S 2 [N "' X " +l) , and obviously 
Y G [n] is the D [n]-hull of {y G [n] : 7 < A} . 

Finally, if 7 < A then we let Y G be the set of all z E 2^' H ") in L[G] such that 
there exist a set tl€ D and a number no satisfying: 

1) z[n] = d[n] ■ y G [n] for all n > no;lfl 



Regarding the action of d £ D see Section [T] 
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2) z [n] G Y G [n] for all n < uq. 

In other words, to obtain Y^ we first define the D-hull D • y G = {d • y G : d G D} 
of y G , and then allow to substitute sets in Y G [n] for y [n] for any y G D • y G and 
finitely many n , so that 

(*) Y G is the set of all z G 2^'^"' (in L[G]) such that there exist an element 
y G D • y G and a number no satisfying: z[n] = y [n] for all n > uq , and 
z [n] G Y G [n] for all n < no . 

Lemma 14. If j ^ 6 then Y G n Y G = . 

Proof. Suppose towards the contrary that z G Y G n Y G . Then by (*) there 
exist rotations d',d" G D and a number no such that the elements y' = d' ■ y G 



and y" = d" ■ y G satisfy y [n] = y' [n] for all n > no • In other words, y! 
(d • yf) [n] for all n > no, where d = d' A d" G D (symmetric difference). Now use 
Lemma [T2^iii) to obtain a number n > no such that a G (n,7) 7^ a G (n,(5); still we 
have y G [n] = d [n] • y G [n] . But this yields a contradiction similarly to the proof of 
Lemma llfel □ 



Now we let, in L[G], Y[G] = {Y^} 7< ^, a function defined on A. 
We finally define 

w[G] = U n x G N u U 7<a y g u {x[g],y[g}}. 

Definition 15. L sym [G] = L(W[G]) = HOD over W[G] in L[G] . □ 

Thus by definition every set in L sym G is definable in L[G] by a formula with 
parameters in L, two special parameters X[G] and Y[G], and finally parameters 
which belong to the sets X G [n] and Y G for various n < to and 7 < A . The 
next lemma allows to reduce the last category of parameters, basically, to those in 
{x G [n] : n < to} U {y G : 7 < A} . 

Lemma 16. If n < to then every x G X G [n] belongs to L[x G [n]]. If 7 < A and 
z G Y G i/ien there is a finite set A C A siicfo i/zat z G L[{y G : 5 G A}] . 

Proof. By definition x belongs to the (n f in , f )-hull of x G [n]. But n fin and f 
belong to L (see Blanket Agreement [T3l) . Regarding the claim for z G Y G , come 
back to (★). Note that y as in (*) belongs to L[y G ] (since D G L). Then to 
obtain z from y we replace a finite number of intervals y[n] in y by elements of 
sets Y G [n] . Thus suppose that n < to and w G Y G [n] , that is, w G Y G [n] , where 
5 < A. But then w G L[y G ] (since D[n] G L), so that it suffices to define A as the 
(finite) set of all ordinals S which appear in this argument for all intervals y[n] to 
be replaced. □ 



7 Definability lemma 

The next theorem plays key role in the analysis of the abovedefined symmetric 
subextension. 
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Theorem 17 (the definability lemma). Suppose that a set G C T is J -generic over 
L, and N C u, fO are finite sets. Let Z £ L[G], ZCL, 6e a set definable in 
L[G] 6y a formula with parameters in L and £/iose in t/ie Zist 

{X[G],Y[G]} U {x G [n]:nGiV} U {y G : 7 G T}. 

TTien Z € L[{x G [n] : n G AT}, {y G : 7 G r}] . 

Beginning the proof of Theorem IT7] we put xjv[G] = {x G [n]} ng 7v and yr[G] = 
{Yy}jer, and let 

$(z) := $(z,~K[G],Y [G] , [G] , y r [G] ) 

be a formula such that Z = {z : $(z)} in L[G] . By Lemma [T^iii) there is no such 
that a G (n,7) 7^ a G (n, 5) whenever n > no and 7 ^ <5 belong to r. 

Let M = N U {n : n ^ no}. Say that a condition t G T complies with xjy[G], 
yr[G] if M C bast, r C |t|, and 

(I) if n G iV and £ G \h l \ n [N n , N n+ i) then /i| C x G , 
(II) if 7 G r then C y G , 

(III) if n G bast and 7 G J 1 then a*(n,7) = a G (n,7). 

For instance any condition f G G with M C bast, i"" C |t| complies with xjy[G], 
yr[G] by obvious reasons. 

It is quite clear that the set Tat^[G] of all conditions t G T which comply with 
Xjy[G], yr[G] belongs to L[xjv[G], yr[G]] . Therefore to prove the theorem it suffices 
to verify the following assertion: 

if z G L, s,t G T]yr[G}, and s forces ${z) , then t does not force -fd{z). 

Suppose towards the contrary that this fails, so that 

(*) z£L, s,t G Jnt[G], condition s forces i?(z), while t forces -ii9(z). 

The proof of Theorem [T7] continues in Sections [8] and [9l 



8 Proof of the definability lemma, part 1 

Working towards the symmetry lemma. Our goal is now to strengthen s,t towards 
the requirements of Theorem [8j 

Lemma 18. There exists a condition s' G TjvHG] such that \s'\ = |s|U|t|, bass' = 
bas sU bast, and s' ^ s. Accordingly there is a condition t' G T7vr[G] such that 
\t'\ = \s\ U |t| , bas t! = bas s U bas t , and t' ^ t . 

Proof (Lemma). We define a s ' . This takes some time. 

Domain bass x |s|. If n G bass and 7 G |s| then put a s (n,7) = a s (n,7) and 
q s '(n,-f) = q s (n,j). 

Domain (bas t \ bas s)xf, If n G bas t \ bas s and 7 G -T then put a s (n, 7) = 

a G (n,7), and q s (n, 7) = q s (n,j), as above. 
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Domain (bast \ bass) x (|s| \ r) . For any n G bast x bass fix a bijection 
6 i — > Q from js| \T to [H n , \ {a s ' (n, 7) : 7 G r} . If now <5 G |s| \ T then 

put a s (re, 5) = Q and q s (n, 5) = . 

Domain (bas t U bas s) x (|t| \ |s|) . Fix an ordinal 5* G |s| . If n G bas t U bas s 
and 5 G |t| \ |s| then put a s (n, 5) = a s (n, 5*) and q s (n, 5) = q s (n, 5*). 

Domain (w \ (bas t U bas s)) x (|t| \ |s|) . If n ^ bas t U bas s and 5 G |t| U |s| 
then put q s '(n,5) = and keep a s ' (n, 5) undefined. 

On the top of the above definition, define h s ' so that 

\h s '\ = \h s \ U {£,s : n G bast \ bass A <5 G |s| \ T}, 

= /i| for all £ G |/i s | , and 7i| n = for all n G bast U bas s and <5 G |t| \ |s| . 
We claim that s' is as required. 

The key issue is to prove a s ^ a s , in particular, (a4) of Section [T] for a = o s , 



b = a s . Note that if 7 7^ <5 belong to J 1 and n ^ bass then a G (n, 7) 7^ a G (n,5) by 
the choice of M and because M C bas s. Therefore if n G bas t \ bas s and 7, 5 as 
indicated then by definition a s (n, 7) 7^ a s (n, <5) , as required. 

We have [(T)J [(II)J pi)] by obvious reasons: in particular, q^ = q^ for all 7 G -T, 
and if n G N then n G |s| and hence by construction \h s | Pi [N n ,K n+ i) = \h s \ D 
[H n , N„+i) and = /i| for all £ G \h s '\ n [N„, N n+ l)- □ (Lemma) 

It follows from the lemma that we can w. 1. o. g. assume in ??hat 

(1) conditions s,t satisfy |s| = |t| and bass = bast. 



Moreover we can w.l. o.g. assume that in addition to ??nd (1 



(2) \h s \ = and if n G bass = bast then the set \h s \ n [N n ,N n+ i) = fl 
[H n ,K n+ i) is infinite. 

This is rather elementary. If say £ G \h s \ \ \ h l \ then simply add £ to \h t \ and define 
/i| = 0. 



Further, we can w.l. o.g. assume that, in addition to ?? (1), (2" 

(3) conditions s,t satisfy rano s =rana*. 

Suppose that n G bass and, say, £ G (rana* \ rana s ) n [K n ,H n+ i). Put = £ 
and for any m G bass, m 7^ n pick an ordinal £ m G fl [N m ,K m +i), £ m ^ 
rana s Urana* (this is possible by |(2)[ ). Add an ordinal 7 ^ |s| = |t| to |s| and to |t|. 
If m G bas s = bas t then put a s (m, 7) = a* (m, 7) = £ m and [m] = g' [m] = , 
and in addition define q^ [m] = g' [m] = for all m bas s = bas t. Conditions s, t 
extended this way still satisfy ?? (1) , (2)| but now £ G rana s . One has to maintain 
such extension for all indices £; in ran a* \ rano s and ran a s \ ran a* one by one; 
the details are left to the reader. 

Remark 19. After this step, the sets A = \s\ = \t\ and B = bass = bast (finite 
subsets of resp. A and lo) will not be changed, as well as the assignments a = a s 
and b = a 1 (doma = domft = B X A). Put S = \h s \ = Itf]. □ 
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Further we can w.l. o.g. assume that in addition to ?? (1), (2)| |(3)[ 
(4) subconditions (f\(/* are uniform and equally shaped. 
It suffices to define a pair of stronger conditions s',t' G Tatp[G] such that 



\t'\ = A, \h s 



I , bas s' = bas i! = B , a s 



a , a 



t' 



b, 



and in addition q s , q t are uniform and equally shaped. 

Consider any n G U). Put d[n] = (J (5ezi (doniq| [n] U dom^[n]), a set in D[n] 
5 G A then define extensions qf [n], q\ [n] G P [re] of resp. gj [n], q\ [n] so that 



If 



(i) domg| [n] = domg^ [n] = d[n], 

(ii) if n G N and 5 G -T then simply g|' [n] = qt [n] 

(iii) if n G B and 7, 5 G A then: if a(n, 5) = a(n, 7) then qt' [n] = qt [re] 



yf\d[ 



and if b(n, 5) = b(n, 7) then q l s 



On the top of this, define h 
5 € A. In the rest, put \h 



a(n,8) 
\h* 



re] = q* [n] . 

fs W and K(n,5) 

H (recall that S : 



g^' [n] for all n G i? and 
= |/i'|), and h( = h\, 



^ — hi for all £ G S not in ran a = ran b. 

Further, we can w.l. o.g. assume that, in addition to ??nd (1) 

(5) conditions s,t coincide on the domain N x r, so that 

(a) if 7 G r then q* = g* , 

(b) if n G N then h s [n] = h* [re] , that is, h| = /i| for all £ G |/i s |n[H„, H n+1 ) = 
|/i*|n K,^n+i), and 

(c) if n G N and 7 G -T then a s (n,~f) = a 1 (re, 7) = a G (re,7) — but this 
already follows from the compliance assumption. 



Regarding (5)a, note that this is already done. Indeed, g s ,g* are equally shaped by 

|(4)| and satisfy qtCy9 and g* C y!^ by ?? therefore q^ = g* . 
Now consider (5)b suppose that n G iV. Let £ G \h s \ PI [H n , 
If £ G rana s = rana* then £ = a s (re, 7) = a*(n, <5) for some 7, 5 G Z\, and then 

fc| = qtf [re] and /i| = g* [n] . It follows that dom fo| = dom fa| , by |(4)| Therefore 

h S £ = h^, because we have /i| C and fo| C x^ . 

If £ G rana s = ran a* then still /i| C x^* and /i| C x^*, thus /i| and h 1 ^ are 

compatible as conditions in P , and we simply replace either of them by MU /t| . 



(5) 



And finally, we can w.l. o.g. assume that, in addition to ??nd (1) 

(6) we have {/t| : £ G \h s \} = : £ G |/t |} as in (g) of Definition and subcon- 
ditions h s , /i* are regular on every u£B\JV (Subsection [3]). 

The equality : £ G |/i s | n [N„, K n+ i)} = {/t| : £ G |/t*| D [N n , K n+ i)} holds already 
for all n G iV by[(F)J 

Now suppose that n G B ^ N . The requirement of compliance with xjv[G], 
yr[G] is void for n £ N, therefore we can simply extend h s [n] and /i*[n] to a 
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bigger domain and appropriately define hi and hi for all "new" elements £ in these 
extended domains so that |(6)| holds, without changing q s , q l and a s , a*. 



To conclude, we can w.l.o.g. assume in ??hat (1) — 1(6)| hold, that is, in other 
words, conditions s, t G TArr[G] are strongly similar on N x r in the sense of 
Definition 

9 Proof of the definability lemma, part 2 

We continue the proof of Theorem [T71 Our intermediate result and the starting 
point of the final part of the proof is the contrary assumption ??ith the additional 
assumption that conditions s,t G T7vr[G] in ??re strongly similar on N x r , and 
to complete the proof of the theorem it suffices to derive a contradiction. This will 
be obtained by means of Theorem [HJ 

In accordance with Theorem (8J let B = bass = bast, A = \s\ = \t\, and let 
transformations w, S a u a t, <p and r = f> o S a u a t o tt, and conditions v,u G T satisfy 
basu = basti = B, \u\ = \v j = A, and 

(i) tt G n fin , Tr[n] is the identity for all n G N , n = 7r • s, u is strongly similar 
to t on iV x r , and moreover 7r • h s = h u = h l , and a n IfP = a* [f-T ; 

(ii) v = S a u a t ■ u, v is strongly similar to t on N x i -1 , h v = h u , a v = a ; 

(iii) 99 G <0v , |(/?| = Z\, 1^7 [n] = for all n G -B and 7 G Z\, and t = if ■ v; 

(iv) t = ip o S a u a t o 7T is an order preserving bijection from T^ s onto T^t ; 

(v) any condition s' G is similar to t' = t ■ s' on N x T . 



(= items (i) — (v) of Theorem [8]). 



Consider a set G C T generic over L and containing s. We assume that s is 



the largest (= weakest) condition in G. Then, by (v) H = {r • s' : s' G G} C T 
is generic over L either, and L[i7] = L[G]. Moreover t = r ■ s G H . Therefore it 
follows from ??hat 

(|) $(z,±[G},Y[G},x N [G],y r [G}) is true in L[G] , but 

ti(z,X.[H],Y[H],x N [H],y r [H]) is false in L[H] =L[G]. 

Our strategy to derive a contradiction will be to show that the parameters in the 
formulas are pairwise equal, and hence one and the same formula is simultaneously 
true and false in one and the same class. This is the content of the following lemma. 

Lemma 20. (i) yr[G] = yr[H], that is, if 7 G r then y^ = ytf ; 

(ii) x*tv[G] = xjv[-H], that is, if n G N and £ G [R„,K n+ i) then = x|^ ; 

(iii) X[G] = X[iT] , that is, X G [n] = X H [n] for all n G u ; 

(iv) Y[G] = Y[H], that is, Y^ = Y^ for all 7 < A. 
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Proof. [(I)] If 7 G r then by definition y G = \J s , eG and y^ = \J t , eH g*' 



Us'eG Q-y S ^ • Yet if s' G G then condition t' = t ■ s' satisfies g*' = q 7 by (v) 



n 



A similar argument. Suppose that n G N and £ G [H n ,K n+ i). By definition, 
x G = Us'gg an d x f^ = Ut'e// = Us'eG * • However if s' e G then 
condition t' = r ■ s' satisfies fa| = still by (v) 



(iii) By definition, X G [ra] and X^ [n] are the (n fin , #)-hulls of resp. 

x G [n] = {x G } $6 [ Nn ,N„ +1 ) and x H [n] = {xf }^[n„,n„ +1 ) • 

Thus it remains to prove that x^[n] belongs to the (n f in , f )-hull of x G [n] , and 
vice versa. 

Let ip = if I a v (a rotation in #, see Section H}. By definition, if s' G G and 
t' = t ■ s' , then the subconditions h s and h l satisfy h l = ■ (tt ■ h s ) . (The 
middle transformation S a u a t does not act on the /i-components). It easily follows 
that x^ [n] = i)j ■ (n • x G [n]) , as required. 



(iv) Note that the sequences yr[G] = {y G } 7 <A and yr[H] = {y 7 } 7 <a satisfy 



yr[H] = ip ■ (S a u a t ■ yr[G]). (Permutation it does not act on wide subconditions. 
That is, the construction of yr[H] from yr[G]) goes in two steps. 

Step 1: we define r = {r 7 } 7< A by r = S a u a t ■ yp[G]. Thus by definition 



1) r 7 € 2^-) for all 



7, 



2) if n ^ B or 7 ^ A then r 7 [n] = y 7 [re] , and 

3) if n G B and 7 € A then r 7 [n] = y G [n] , where $ = s"; u t (7) • 

Thus the difference between r and yr[G] is located within the finite domain B x A. 
Moreover, as in Lemma E ^in) we have 

{%) {r 7 [n] : 7 < A} = {y G [n] : 7 < A} for every n . 

Step 2: we define yr[H] = <p ■ r . Thus by definition 

4) if 7 G Z\ then directly y^ = ip ■ r 7 , that is, y^ [n] = ip[n] ■ r 7 [n] , Vra; 



5) if 7 ^ Z\ and 3 5 G Z\ (a G (n, 7) = a G (re, 5)) , then y^ [n] = ip[n] ■ r 7 



6) if 7 ^ Z\ but -1 35 G Z\ (a G (re, 7) = a G (n, 5)) , then y^ [re] = r 7 [re] . 

Now it immediately follows from [(f)] that Y G [n] = Y^[n] for every re: both sets 
are equal to the D [re] -hull of one and the same set mentioned in 
We are ready to prove that Y G = for every 7 < A . 

We start with a couple of definitions. If y,y' G 2^ n ' Nn+1 ) and there exists a set 
d G Y G [n] = Y H [n] such that y' = d ■ y then write y = n y' . If y,y' G 2^'^ and 
there exists a number uq such that y' [n] = n y [n] for all n < uq and y' [n] = y [re] 
for all n > hq then write y =* y' . 

Then by (*) in Section [6] we have: 



Y G = {zG2^):3yGD-y G (z=*y)}; 
= {ze2^^:3y£D-y»(z=*y)}; 



(**) 
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and hence to prove Y G = it suffices to check that G Y G and y G G Y^ . 

Case 1: 7 G A . It follows from 2) and 3) that r 7 =* y G and hence y^ =* y by 
4), where y = (p ■ y G . Thus y^ G Y G by (**), the first line. On the other hand, 
r 7 = ip^ 1 ■ y]J still by 4), so that y G G Y^ by (**), the second line. 

Case 2: 7 ^ A . Note that for a given 7 5) holds only for finitely many numbers 
, so 6) holds for almost all n. Therefore y^ =* r 7 . But 
r 7 = y G in this case by 2). Thus y^ G Y G by (**), the first line (with y = y G ). 
And y G G Y^ holds by a similar argument. □ {Lemma) 

□ (Theorem [I7|) 



n by Lemma Q3 



m 



10 The structure of the extension 

Here we accomplish the proof of Theorem [TJ 

Blanket agreement 21. We fix a set GCI, T-generic over L, during the course 
of this section. 

It will be shown that the symmetric subextension L sym [G] = L(W[G]) (see 
Section [6]) satisfies Theorem [TJ The following is a key technical claim. 

Theorem 22. Suppose that v < u , and Z G L sym [G], Z C [0, Then 
Z G L[{x G [n] :n < u}]. 



Proof. It follows from Lemma [16] and Theorem 1 1 71 that there exist finite sets N C u 
and fCA such that Z G L[{x G [n] : n G N}, {y G : 7 G T}] . We can assume that 

(1) N = {0, 1, 2, . . . , k} for some k < u, k > v\ 

(2) if 7 7^ 5 belong to T and n < uj satisfies a G (ra,7) = a G (n, 5) then n ^ k. 
(Lemma ll^(iii) is used to justify (2) ) Define, in L, 

J[N,r\ = {s G T: bass = N A \s\ = T Aa s = sl G \(N x T)}. 
Lemma 23. The set G[N,T] = GnJ[N,r] is J[N,T]- generic over L and Z G 

MG[N,r]}. 

Proof (Lemma). Suppose that t G T, N C bast, T C \t\. Define the projection 
s = t[N, T] G J[N, T] so that q s = q* \T, a s = a* \ (N x T) , and h s is the restriction 
of /i* to the set n P| n ^ K [K n , K n+ i) . (It is not asserted that t ^ s.) Given a 
condition s' G T[iV, -T] , s' ^ s, we have to accordingly find a condition t' ^ t such 
that t'[N,T] = s'. 

Define t' as follows. First of all, bast' = bast, |t'| = |t|, a* = a*. 

Put // [n] = h 3 ' [n] for n £ N but // [n] = h l [n] for n G bas t\N. 

If n ^ TV then put g*' [n] = g*' [n] for all 7 G |t'| = \t\. If n G N and 7 G |t'| 
then put qly [n] = /i| = /i| , where £ = a* (n.,7). □ (Lemma) 
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In continuation of the proof of the theorem, let us analyse J[N, r] as the forcing 
notion. It looks like the product ]ln=o ^ N x pF '• in deed, if s € J[N,r] then h s 
can be seen as an element of nn=o ^ M > Q S can ^ e seen as an element of P r (the 
product of card/ 1 copies of P; cardT < u), while a s = a G \(N x r) is a constant. 
However if n £ N and 7 € -T then [n] = (f a s! n i y hence in fact J[N, r] can be 
identified with 

n;u h n x (re.+i p H) r = n: =0 h n x uz * +1 (p N r ) • (3) 

However the sets P [n] and DH [n] as forcing notions are H^-closed, meaning that any 
decreasing sequence of length si ^ n has a lower bound in the same set. Therefore if 
we present J[N, r] as 

ffi=0 H N >< IIIU+l H N >< n^= K+ l(P N r ) , (4) 

then it becomes clear that the second and third subproducts are H^ +1 -closed forcing 
notions. Hence, by basic results of forcing theory, the set Z C [0,^+1) belongs 
to the subextension corresponding to the first subproduct Hn=o ^ N ■ That is, 
Z € L[{x G [n] : n ^ v}] , as required. □ 

Corollary 24. If n < uj then it is true in L sym [G] £/ia£ N n remains a cardinal, the 
power set ^(M n ) is wellorderable, and card(^(K n )) = N n +i . □ 

Yet cardinal preservation holds for all cardinals! 

Corollary 25. Any cardinal in L remains a cardinal in L sym [G]. 

Proof. Indeed we have established (see the proof of Theorem [22]) that any set 
Z G L sym G, Z C L, belongs to a generic extension of L via a forcing as in (3) in 
the proof of Theorem [22l However any such a forcing is cardinal-preserving by a 
simple cardinality argument. □ 

To accomplish the proof of Theorem [IJ it remains to check that the symmetric 
subextension L sym [G] contains asurjection a : 2^'^ ^> A. We define a in L sym [G] 
as follows. If 7 < A and z € Y G then put a(z) = 7. (The definition is consistent 
by Lemma [TH) If z £ 2^") does not belong to U 7 <a Y 7 then a(z) = 0. As any 
set Y G definitely contains y G , a is a surjection onto A, as required. 

□ {Theorem [I]) 
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